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[57] ABSTRACT 

A memory architecture having particular application 



for use in computer systems employing virtual memory 
techniques. A processor provides row and column ad* 
dresses to access data stored in a dynamic random ac- 
cess memory (DRAM). The virtual address supplied by 
the processor includes high and low order bits. In the 
present embodiment, the high order bits represent a 
virtual row address and the low order bits represent a 
real column address. The virtual row address is applied 
to a memory management unit (MMU) for translation 
into a real row address. The real column address need 
not be translated. A comparator compares the current 
virtual row address to the previous row address stored 
in a latch. If the current row and previous row ad- 
dresses match, a cycle control circuit couples the real 
column address to the DRAM, and applies a strobe 
signal such that the desired data is accessed in the mem- 
ory without the need to reapply the row address. If the 
row addresses do not match, the cycle control circuit 
initiates a complete memory fetch cycle and applies 
both row and column addresses to the DRAM, along 
with the respective strobe signals. By properly organiz- 
ing data in the memory, the probability that sequential 
memory operations access the same row in the DRAM 
may be significantly increased. By using such an organi- 
zation, the present invention provides data retrieval at 
speeds on the order of a cache based memory system for 
a subset of data stored. 
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row and previous row addresses match, a cycle control 
MEMORY ACCESS SYSTEM circuit couples the real column address to the DRAM, 

and applies a CAS signal such that the desired data is 
BACKGROUND OF THE INVENTION accessed in the memory without the need to reapply the 

1. Field of the Invention 5 row address. If the row addresses do not match, the 

The present invention relates to memory systems for c y° lc control circuit initiates a complete memory fetch 
computers, and more particular^ to methods and appa- ^le and applies both row and column addresses to the 
ratus for increasing data access speed and efficiency. DRAM, along with the respective RAS and CAS sig- 
1 Art Background aals and updates the contents of the latch. By properly 

In many data processing systems, it is common to 10 organizing data in the memory, the probability that 
u tilize a high speed buffer memory, referred to as a sequential memory operations access the same row in 
"cache" coupled to a central processing unit (CPU) to the DRAM may be significantly inc r eased. By using 
improve the average memory access time for the pro- such an organization, the present invention provides 
cessor. The use of a cache is based upon the premise that data retrieval at speeds on the order of a cache based 
over time, a data processing system will access certain 15 memory system for a subset of data stored. Data stored 
localized areas of memory with high frequency. The along the same row in the DRAM may be acc e ss ed at 
cache typically contains a subset of the complete data speeds four to five times faster then the time required 
set disposed in the main memory, and can be accessed for a complete memory fetch cycle. 

very quickly by the CPU without the necessity of read- ^ „„ „ „ 

ing the data locations in the main memory. BRIEF DESCRIPTION OF THE DRAWINGS 

The use of a cache adds considerable complexity to a FIG. 1 is a block diagram conceptually illustrating 
data processing system and substantially increases sys- the nature of the present invention, 
tern cost Historically, memory access requirements FIG. 2 is a more block diagram illustrating 

were such to justify the increased expense andcomplex- m example of the presently preferred embodiment of 
ity of cache based arcm'tectures. In new generation *3 ^ invention. 

Reduced Instruction Set Computers (RISC) processing pio. 3 ts a flow chart identifying the sequence of 
speeds require single cycle memory access. Most mod- operations of the embodiment illustrated in FIG. 2. 
era memory systems untilize dynamic random access 

memories (DRAMs) which generally have 200 nano- DETAILED DESCRIPTION OF THE 

second cycle times ("cycle" time being the time from 30 . INVENTION 

the initiation of the memory access un«datt canagta ^ memOTy architecture is disclosed, hav- 

SSs^ particular application for use in compter systems 

Sun^S^^ is gen. ^^Tt^Zf^^o^^^ 

DRAM may be up to five times the column access/cy- OTt ^ m f vcm ? on 
cle time for the same device. 40 maybe practised without these specific details. In other 

As will be described, by properly allocating data instances, well known circuits are shown in block dia- 
storage in the DRAM memory and using the teachings B™* form «■ order to obscure the present invention 
of the present invention, the main memory of the com- unnecessarily. 

puter may be effectively used as a cache. The present With reference to FIG. 1, the present invention is 
invention discloses apparatus and methods for use in a 45 disclosed conceptually in block diagram form. A dy- 
computer system to quickly and efficiently access the Tmnic random access memory (DRAM) 10 comprises 
computer's main memory to obviate the need for a one memory device of a data processing system. In the 
separate cache The present invention utilizes static present embodiment, DRAM 10 includes a memory 
column DRAMs in an architecture which permits very array of the type having row and column addresses 
fast access to a localized subset of the main memory, 50 identifying the location of data within the array, 
and is particularly suited for use in systems employing DRAM 10 may comprise a one megabit CMOS dy- 
virtaal memory techniques. namic RAM with static column access. In such memory 

^ devi ce s, the cycle from the initiation of the mem- 

SUMMARY OF THE INVENTION ory access to the output of desired data is on the order 

An improved memory architecture is disclosed, hav- 55 of 200 nanoseconds. Data is accessed from DRAM 10 . 
ing particular application for use in computer systems by first providing a row address, which identifies a 
employing vi rtual memory tf^hniqnf*. a processor particular row within the memory array in which the 
provides row and column addresses to access data data is located, along with a row address strobe (RAS) 
stored in a dy namic random access memory (DRAM). signal A column address is then provided to DRAM 10 
The virtual address supplied by the processor includes 60 which identifies the particular column within the en- 
high and low order bits. In the present embodiment, the abled row having the desired data, along with a column 
virtual high order bits represent the row address and the address strobe (CAS) signal* Typically, in static column 
low order bits represent a real column address. The DRAMs the time from the application of the column 
virtual row address is applied to a memory management address and CAS signal to the output of data by the 
unit (MMU) for translation into a real row address. The 65 device is approximately 45 nanoseconds. The time per* 
real column address need not be translated A compara- tod from the application of the column address and 
tor compares the current virtual row address to the CAS signal to the output of data is referred to as the 
previous row address stored in a latch. If the current "column access'* time of the memory device. Accord- 
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ingly, a memory cycle is approximately five times the previously discussed, once a particular row within 

length of the column access/cycle speed of the device. DRAM 10 is enabled, access to a data element within 

In certain static column DRAM memory devices, that row may be done very quickly. In the embodiment 

once the row address and RAS strobe signal have been illustrated in FIG. 1* it will be appreciated that it is only 

applied, any data element disposed within the enabled 3 necessary to apply the column address 14 to DRAM 10 

row may be accessed by applying the appropriate col- to access data stored within a row enabled on a previous 

umn address and CAS signal, without the necessity of data cycle. Accordingly, in the case where the current 

reapplying the row address and RAS signal As noted, row address is the same as the immediately proceeding 

access to data stored within a previously enabled row row address, it is not necessary to reapply the current 

may occur very quickly (approximately 45 nanosec- 10 row address to the DRAM and provide an additional 

onds) as opposed to accessing data stored in another RAS signal, but rather, it is only necessary to apply the 

row within the memory array. current column address and apply the CAS signal to 

It is common in high speed data- processing applies- access the memory. In a typical application, the use of 
ttons to use a "c a c h e" memory coupled to a central the present invention permits access to data stored 
processing unit to improve the average access time for 15 within DRAM 10 in approximately 45 nanoseconds 
the processor. The cache contains a subset of data to- instead of the typical 200 nanoseconds, 
cated within the main memory of the system, and can be As will be appreciated by one skilled in the art, in a 
accessed very quickly by the processor without the working memory system multiple banks of memory 
necessity of reading the data locations in main memory. must be utilized rather than a single dynamic RAM. In 
It is generally assumed that in high speed processing 20 order to render the system outlined in FIG. 1 practical, 
systems that a cache memory is required to achieve it is necessary to arrange data within multiple banks of 
single cycle memory access by the processor. However, memory, such that probability of multiple sequential , 
as previously noted, the use of a cache significantly accesses to the same row within a memory bank is sig- 
increases the complexity and cost of the data processing nificantly increased. If frequently used data may be 
system. As will be described in this Specification, the 25 localirrrl within the memory in this manner, main mem- 
present invention provides a memory system which ory may be utilized in place of a much more expensive 
obviates the need for a cache, yet provides high-speed. and complex cache system. 

access to localized areas within main memory. It will be Referring now to FIG. 2, the present invention will 
appreciated by one skilled in die art, that if data is ap- be illustrated and described with reference to an em- 
propriately arranged within DRAM 10 (FIG. 1), that 50 bodiment having two memory banks, DRAM bank "A" 
any data element disposed in a previously enabled row and DRAM bank M B M in a data processing system utiliz- 
may be accessed within a single clock cycle of the sys* ing virtual memory techniques. For purposes of this 
tern. Accordingly, by properly storing data within the Specification, and in order to avoid unnecessary corn- 
memory array, a localized subset of the main memory plication, only those address, control and data lines 
may be effectively used as a cache by the processor. 35 necessary to illustrate the present invention have been 
Referring once again to FIG. 1, a processor (not disclosed in the Figures. However, h will be apparent to 
shown) provides a row address 12 and a column address one skilled in the art that other lines, devices, and sup- 
14 to access desired data stored within DRAM 10. The port circuitry may be required in any particular applica- 
column address 14 is applied to a multiplexer 16, which, tion. 

as will be described, selectively applies either the row 40 A processor 30 communicates with the memory sys- 

or column address to DRAM 10. Row address 12 is tern of the present invention along a virtual address bus 

applied to a latch 18 and a comparator 20. A cycle 31 Virtual address bus 32 includes a plurality of individ- 

control circuit 22 is coupled to latch 18, comparator 20, ual lines which carry addresses in the form of multi-bit 

as well as multiplexer 16, and provides both the RAS words with, one bit applied to each line. Typically, 

and CAS signals to DRAM 10 to access data. Upon 45 processors may use address buses having between 16 

application of an Initial row address 12 and column and 32 bits. In the present invention, addresses traramit- 

address 14 to the memory system disclosed in FIG. 1, ted over virtual address bus 32 are structured such that 

comparator 20 compares the current row address 12 low ordered bits form a direct (real) address segment 

(RA(i)) with the previous row address (RAfi— 1)) for the DRAM memory, with the low order bits being 

which had been used to access data on the previous fun 50 separated from the virtual address bus 32 along line 34 

RAS, CAS memory cycle. If the row address stored As will be described more fully below, the low order 

within the latch does not match the c urren t row address (real) address bits comprise the column address for 

supplied by the processor, cycle control 22 clocks latch desired data stored within DRAM bank A and DRAM 

18, such that the current row address is then stored bank B. High order address bits form a virtual address 

within the latch, and signals multiplexer 16 to apply the 55 segment corresponding to the row address for data 

current row address 12 to DRAM 10. Cycle control 22 stored within the main memory DRAM banks A and B. 

further issues a RAS signal to DRAM 10 such that the (See, for example, U.S. Pat Nos. 4,527,232 and 

desired row within the memory array is enabled. Cycle 4,550368, assigned to the Assignee of the present appli- 

control 22 then applies column address 14 through mul- cation.) 

tiplexer 16 to the DRAM 10, and issues an appropriate 60 The high order bits comprising the virtual address 

CAS signal to the DRAM which identifies the particu- segment are retained on the virtual address bus 3Z As 

lax data to be accessed in the array. The DRAM 10 then illustrated, the high order virtual bits are applied to a 

provides the selected data to the processor, typically memory management unit (MMU) 38 for translation 

over a data bus (not shown). into a high order physical address. In the present em- 

In the event that the current row address RA(i) is the 65 bodiment, MMU 38 is a relatively high speed random 

same as the previous row address RAO— 1) stored in access memory unit, such as a fast static RAM. The 

latch 18, cycle control 22 applies the current column MMU 38 takes as an input the high order virtual address 

address 14 to DRAM 10 and issues a CAS signal As supplied by processor 30 and provides as an output a 
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translated physical (real) address along line 40, which match between the current row virtual address and the 

specifies the actual physical row address of the desired contents of the latches, OR gate 50 will indicate that a 

data in DRAM banks A and B. MMU 38 may take the match exists and provide a signal over line 65 to cycle 

form of the memory management unit described in U.S. control 55. The output of each comparator is also cou- 

Pat. No. 4,527,232, the disclosure of which is incorpo- 5 pled directly to cycle control 55 to identify which latch- 

rated herein by reference, /comparator circuit identified the match. In the current 

A latch 42 is coupled to virtual address bus 32 and a example, where a match exists between the current row 

comparator 43 is coupled to both the virtual address bus virtual address and the contents of latch 42, cycle con- 

32 as well as to the latch 42. Similarly, a latch 44 is trol 55 signals multiplexer 60 couple the real address 

coupled to virtual address bus 36 and is in turn coupled 10 segment comprising the column address to physical 

to a comparator 48, such that the comparator 48 com- address bus 70 and DRAM bank A. Cycle control 55 

pares the contents of latch 44 with the current virtual also provides the necessary column address signal (CAS 

address supplied over virtual address bus 32 from pro- A). DRAM bank A then provides the desired data to a 

cessor 30. As illustrated, the outputs of comparators 43 data bus (not shown) within the access time of the static 

and 48 are passed through an OR gate 50 and are cou- 15 column dynamic RAM (approximately 45 nanosec- 

pled to a cycle control circuit 55. The result of the OR ends). Accordingly, in the case where a match exists, 

operation between the outputs of comparators 43 and 48 the present invention does not reapply the virtual row 

are similarly coupled to cycle control 55. Cycle control address nor is an additional RAS signal required, to 

circuit 55, as will be described more fully below, con- access desired data. It will be noted by one skilled in the 

trols the clocking of latches 42 and 44, the selection of 20 art that typically CAS signal lines are in a normally high 

multiplexer 60, as well as provides appropriate RAS state and are set low for data access, whereas RAS lines 

and CAS signals to DRAM banks A and B. are in a normally low state and remain low for data 

MMU 38 provides the lowest translated physical bits . access. Moreover, reference is made to FIG. 3 which 

of the virtual address supplied by processor 30 to the sets forth the sequence of operations of the present 

chip enable (CE) port of latches 42 and 44 over line 62. 25 invention as described herein. 

The state of the lowest translated physical bits (in the In the event that there is no match between the cur- 
present example for two memory banks only the lowest rent virtual row address and the previous row address 
translated physical bit is required) may be used to select stored in latch 42, cycle control 55 signals multiplexer 
either latch 42 or latch 44. For example, if the lowest 60 to couple the translated (now real) row address on 
translated physical bit is a logical 0, this bit would be 30 line 40 to memory bank A along physical address bus 
applied to latch 44(butsince it isaOit would not enable 70. Concurrently, cycle control 55 issues a RAS high 
lamh 44) and would be inverted by an inverter 63 to a signal to bank A and provides a clock signal along clock 
logical 1 which would be applied to latch 42, thereby lines 72 which clocks the enabled latch, namely latch 
enabling latch 42. Conversely, latch 44 would be en- 42, such that the current virtual row address is stored 
abled in the event the lowest translated physical bit of 35 therein. The RAS line is then brought to a low condi- 
the virtual address is a logical 1. As illustrated in FIG. tion and mutiplexer 60 then applies the real address 
X the lowest translated physical bit is also supplied to segment defining the column address to bank A and 
cycle control 55, and this bit (or bits in the case of more applies a low CAS signal After completing this full 
than two memory banks) identifies to cycle control 55 memory cycle access including the updating of latch 42, 
which DRAM bank data is to be accessed from. 40 and the application of the row and column addresses 
Assume for sake of example, that the processor 30 along with their r espe c t i ve strobes, data is provided by 
provides a virtual address over virtual address bus 32 memory bank A to die processor along the data bus (not 
which corresponds to data disposed in DRAM bank A. shown). It win be appreciated by one skilled in the art* 
As previously described, the low order bits correspond- that in the event that a full memory access cycle is 
ing to the column address within the bank comprise a 45 required, that the time for the present invention to ob- 
real address segment, and are separated and passed over tain the desired data is generally the same as that in 
line 34 to multiplexer 60. The virtual segment of the other computer systems using standard memory access 
address corresponding to the row address within techniques to acquire data in a computer main memory. 
DRAM bank A is applied to virtual address bus 32, and However, in those instances where a match occurs 
is immediately translated by MMU 38 such that the 50 between the current virtual row address and the prevt- 
translated high order bits are coupled along line 40 to ously stored virtual row address, significant advantages 
multiplexer 6a In addition, the lowest translated physi- in meniory access speed are achieved by the present 
cal bit is coupled over line 62 to latches 42 and 44. For invention. 

purposes ofthe present example, it is assumed that if the It will be further appreciated, that the use of the 
lowest translated physical bit is a logical 0, latch 42 is 55 present invention as illustrated in FIG. 2 permits the 
enabled since the logical 0 will be inverted to a logical computer system to allocate memory banks for certain 
1 by inverter 63. The virtual address is concurrently types of data based on the translated virtual row ad- 
applied to enabled latch 42 as well as to comparator 43. dress, and particularly, the lowest translated physical 
It will be noted that although the current virtual row row address bits. Generally, it has been found that in 
address is applied to latch 42, that latch 42 contains the 60 most computer systems approximately 50% of proces- 
preceeding virtual row address, and win continue to sor memory fetches are for instructions, and approxi- 
contain the proceeding virtual row address unto the mately 50% of the meniory fetches are for data. In 
latch is clocked. current generation RISC processors, approximately 
Comparator 43 compares the current virtual row 20% ofthe memory fetch operations are to obtain data 
address to the proceeding virtual row address stored in 65 and approximately 80% of the fetch operations are to 
latch 4Z The output of comparators 43 and 48 are cou- obtain instructions. Accordingly, the use of the present 
pled to OR gate 50 and cycle control 53. In the event invention permits an effective "cache" to be denned in 
that either comparator 43 or comparator 43 identifies a one or more memory banks, such that localized subsets 
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of memory may be accessed very quickly. In other row address and said RAS signal are provided to 
words, the computer system's operating system may said one memory array only if said comparator 
keep track of the data and instructions stored in mem- output indicates thai said current virtual row ad- 
ory and place data in, for example, even numbered dress is not the same as said preceding virtual row 
memory banks and instructions in odd number memory 5 address, wherein only said column address and 
banks, or vice versa. Accordingly, the probability for said CAS signal are provided to said one memory 
sequential memory access by the processor for any array when said comparator output indicates that 
DRAM bank having identical virtual row addresses said current virtual row address is the same as said 
may be significantly increased. The use of such a mem* preceding virtual row address; 
ory system architecture in conjunction with the hard- 10 said cycle control means including clock means for 
ware of the present invention, as illustrated in FIG. 2, providing said clock signal when said comparator 
obviates in many cases the need for a separate c ache output indicates that said current, virtual row ad- 
based system. In addition, it will be noted by one skilled dress is not the same as said preceding virtual row 
in the art that although FIG. 2 Illustrates two banks of address. 

dynamic RAM memory, that the embodiment iUus- 15 The memory access system as defined by claim 1, 

trated may be expanded to a plurality of banks, each wherein the outputs of said N comparators are electri- 

bank having a corresponding latch and comparator connected to said cycle control means, 

circuit, wherein the number of lowest translated physi- 3 ^ memory access system as defined by claim X 

cal bits used to enable specific patches is a junction of whcrem y lowest translated physical bits from said 

^??^°l dyi ^^^ im ^^ w MMU are electrically connected to said N latches such 

Although the present invention has been described ^ of ^ * enabled as a function of the 

with reference to FIGS. 1-3, it will be appreciated that vawe of said Y bits. 

the Figures are for illustration only, and that the present 4 ^ rnemory access system as defined by claim 3, 

inv«tion may be used m numerous other memory ap- whcrcill ZT^SBid N baisof memory arrays are 

p ™ organized such that certain of said banks store a higher 

1. A memory access system comprising: 5nstnictiom "^P* 1 ** to other 

T^." 8 ?^^ ^ mCm °7 mCa S 5. The memory access system as defined by claim 4, 

including N banks of memory arrays, each of said * . Try .~~*vvTv* . the bahil 

memory arrays comnrisins a dynamic random ac- 30 wnerein ****** data is organized to increase me prooaou- 

celSiory hav^Scolumn^ess, wherein ^ of «mseoimve memory accesses to the same row 

data is stored at a plurality of locations, each of said address as previous accesses. 

locations specified by a real row address and a * ™* memory access system as defined by claim 3 

column addressand wherein said data at said sped- wherein said data organization is controlled by an oper- 

fied location is accessed after receipt of said real 35 ^8 system comprising instructions executed by said 

row address followed by a row address strobe processor. 

(RAS) signal and said column address followed by 7 - tnemory access system as defined by claim 6, 

a column address strobe (CAS) signal; wherein said column ad dr esses supplied by said address 

address generation means for generating a virtual generation means are real addresses, 

row address and said column address correspond- 40 memory access system as defined by claim 7, 

ing to a desired data location in one of said memory wherein said translated real row address and said real 

arrays, said address generation means comprising a column address are selectively coupled to one of said 

processor; memory arrays by a multiplexer upon command of said 

latch means electrically connected to said address cycle control means, 

generation means, said latch means including N 45 9 An improved method for accessing a computer 

latches, one for each of said N banks of memory memory including N banks Of memory arrays, each of 

arrays, for receiving said virtual row address and sa ^ memory arrays comprising a dynamic random ac- 

storing said virtual row address upon receipt of a cess memory having static column access, wherein data 

clock signal; fe stored in at least one of said memory arrays at a plu- 

comparator means electrically connected to said SO ^tity of locations, each of said locations specified by a 

latch means and said address generation means, real row address and a column address and wherein said 

sai d comparator means including N comparators, data at said specified location is accessed after receipt of 

one for each of said N banks of memory arrays, for said real row address followed by a row address strobe 

comparing a current virtual row addr ess from said (RAS) signal and said column address followed by a 

address gen era t io n means to a pr eced ing virtual 55 column address strobe (CAS) signal, comprising the 

row address currently stored in said latch means steps of: 

and for providing an output indicating the results storing a virtual row address in latch means upon 

of said comparison, said comparator means further receipt of a clock signal, said latch means including 

including an OR gate for receiving the outputs of N latches, one for each of said N banks of memory 

said comparators and providing an output; 60 arrays; 

a memory management unit (MMU) for translating generating, in a processor, a current virtual row ad- 
said virtual row address into a real row address; dress and a cu rrent column address corresponding 

cycle control means electrically connected to said to desired data in said one memory array; . 

output of said OR gate, said latch means, said comparing said current virtual row address to said 

MMU, and said rnemory means for receiving said 63 virtual row address stored in said latch means using 

comparator output and for providing said real row N comparators, one for each of said N banks of 

and column addresses and said RAS and CAS sig- memory arrays, outputs of said N comparators 

nals to said one memory array, wherein said real being input to an OR gate; 
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translating, in a memory management unit (MMU), 10 - The method as defined by claim 9, wherein the 

and current virtual row address into a current real ^ °**? d N «»P™««» «» »«pled to said cycle 

control tngfln^ 

row address; u. The method as defined by claim 10. wherein Y 

providing said current real row address, said current 5 lowest translated physical bits from said MMU are cou- 

column address and said RAS and CAS signals to pled to said latches such that the value of said Y bits 

said one memory array as a function of said com- corresponds to at least one of said latches and memory 

... ./ . . . . banks, thereby enabling said corresponding latch, 

panson such that said current real row address and 12. The method as defined by claim 11, wherein data 

said RAS signal are provided to said one memory \q Jq said N banks of memory arrays are organized such 

array only if said current virtual row address is not that certain of said banks store a higher percentage of 

the same as said virtual row address stored in said instructions then data compared to other of said banks, 

latch mean* and such that onlv said column address ^ c method as defined by claim 12, wherein said 

uucn means ana sucn uuu owy aaia auaress data is organized to increase the probability of consecu- 

and said CAS signal are provided if said current 15 tf ve memory accesses to the same row address as previ- 

virtual row address is the same as said virtual row ous accesses. 

address stored in said latch means; 14. The method as defined by claim 13, wherein said 

providing said clock signal to store said current vir- organization is controlled by an operating system 

r , . ~ . fc . , . , comprising instructions executed by said processor. 

tual row address m said latch means when said M is; ^emethod as defined by claim 14. wherein said 

current virtual row address is not the same as said generated column address is a real address. 

virtual row address stored in said latch means. • • • .• • 
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